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What is claimed is: 

1 . A method for deterministically matching first elements of a first set of objects or 
events with second elements of a second set of objects or events, matching first and 
second elements each being associated with common values of an identification code 
pn having |pn| characters, and where said identification code can be insufficient to 
uniquely identify said first elements, and portions of said identification code values 
associated with said first and second elements can be unknown; comprising the steps 
of: 

a) generating a mapping 6 for said first set such that, for each element /j of said 
first set e(/i) equals <ki, ppni>, where pni is at least a portion of said identification 
code value associated with said element /land ppni is defined as the first ki 
characters of pni, and ki is selected to be the minimum number of characters 
required to uniquely identify A in said first set, whereby values for ki greater than 
jpn| imply that said element h is not uniquely identified by said portion ppni; 

b) determining pnj for an element ej in said second set, where pnj is at least a 
portion of said identification code value associated with said element ej; and 

c) matching said element ej and said element h only if the first ki characters of pnj 
equal ppni and not matching said element ej and said element h if said element A 
is not uniquely identified in said first set by said portion pni. 

2. A method as described in claim 1 where said first elements are letters and said 
second elements are events which occur during processing of said letters. 

3. A method as described in claim 1 where, if elements ejand 1, match, and the number 
of characters in pnj is greater than the number of characters in pni, pni is set equal to 

pnj. 
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4. A method for deterministically matching letters in a first set with events in a second 
set, matching letters and events each being associated with common values of an 
identification code <pn, pc>, where pn is a postal delivery code including at most |pn| 
characters and pc is a tracking code, and where said code pc is constant for all said 
letters and said identification code can be insufficient to uniquely identify said letters, 
and portions of said delivery code pn associated with said letters and said events can 
be unknown; comprising the steps of: 

a) generating a mapping 9 for said first set such that, for each letter l\ in said first 
set e(/i) equals < kj, ppni >, where pni is at least a portion of pn in said 
identification code value <pn, poassociated with said letter h, and ppn, is 
defined as the first kj characters of pni, and kj is selected to be the minimum 
number of characters required to uniquely identify said letter /; in said first set, 
whereby values for kj greater than |pn| imply that said letter /j is not uniquely 
identified by said portion ppni; 

b) determining pnj for an event ej in said second set, where pnj is at least a 
predetermined portion of pn in said identification code value <pn, pc> associated 
with said event ej; and 

c) matching said event ej and said letter h only if the first kj characters of pnj equal 
ppni and not matching said event e-, and said letter I, if said letter k is not uniquely 
identified in said first set by said portion pnj. 

5. A method as recited in claim 4 where the number of said letters in said first set |L| is 
greater than or equal to 0, further comprising a step of adding a new letter /„,, to said 
first set. 

6. A method as recited in claim 4 further comprising a step of performing an additional 
consistency test and matching said letter I, and event ej only if said consistency test 
confirms such match. 
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7. A method as described in claim 6 wliere a time di is associated witli said event di and 
times ediand Si are associated with said letter h and said consistency test comprises 
determining if said time s, is less than or equal to said time djand said time di is less 
than or equal to said time edj; where said time edi is the estimated latest time of delivery 
of said letter h and said time Sj is the time said letter k entered a delivery process. 

8. A method for deterministically matching first elements of a first set of objects or 
events with second elements of a second set of objects or events, matching first and 
second elements each being associated with common values of an identification code 
pn having lpn| characters, and where said identification code can be insufficient to 
uniquely identify said first elements, and portions of said identification code values 
associated with said first and second elements can be unknown; comprising the steps 
of. 

a) generating a minimal k-unique mapping for said first set such that, for each 
element I, of said first set such that l\ maps to a pair <ki, ppnj>, where pni is at 
least a portion of said identification code value pn associated with said first 
elements and ppni is defined as the first kj characters of pn,, 

b) determining pnj for an element ej in said second set, where pnj is at least a 
portion of said identification code value associated with said element ej; and 

c) matching said element ej and said element h only if the first ki characters of pnj 
equal ppni and not matching said element ej and said element h if said element h 
is not uniquely identified in said first set. 

9. A method as described in claim 8 where said first elements are letters and said 
second elements are events which occur during processing of said letters. 
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10. A data processing system for deterministically matching first elements of a first set 
of objects or events with second elements of a second set of objects or events, 
matching first and second elements each being associated with common values of an 
identification code pn having |pn| characters, and where said identification code can be 
insufficient to uniquely identify said first elements, and portions of said identification 
code values associated with said first and second elements can be unknown; said data 
processing system being programmed to: 

a) generate a mapping 6 for said first set such that, for each element h of said 
first set e(/i) equals <ki, ppni>, where pni is at least a portion of said identification 
code value associated with said element h and ppni is defined as the first ki 
characters of pni, and kj is selected to be the minimum number of characters 
required to uniquely identify h in said first set, whereby values for ki greater than 
|pn| imply that said element 1, is not uniquely identified by said portion ppni; 

b) input pnj for an element ej in said second set, where pnj is at least a portion of 
said identification code value associated with said element ej; and 

c) match said element ej and said element I, only if the first kj characters of pnj 
equal ppni and not match said element ej and said element /( if said element h is 
not uniquely identified in said first set by said portion pnj. 

1 1 . A data processing system as described in claim 10 said data processing system 
being further programmed to, if elements e, and h match, and the number of characters 
In pnj is greater than the number of characters in pni, set pni equal to pnj. 

12. A data processing system for deterministically matching letters in a first set with 
events in a second set, matching letters and events each being associated with 
common values of an identification code <pn, pc>, where pn is a postal delivery code 
including at most |pn| characters and pc is a tracking code, and where said code pc is 
constant for all said letters and said identification code can be insufficient to uniquely 
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identify said letters, and portions of said delivery code pn associated with said letters 
and said events can be unknov^^n; said data processing being programmed to: 

a) generate a mapping e for said first set such that, for each letter h in said first 
set e(/i) equals < kj, ppni >, where pni is at least a portion of pn In said 
identification code value <pn, pc>associated with said letter h, and ppni is 
defined as the first kj characters of pni, and ki is selected to be the minimum 
number of characters required to uniquely identify said letter /j in said first set, 
whereby values for kj greater than |pn| imply that said letter h is not uniquely 
identified by said portion ppni; 

b) input pnj for an event ej in said second set, where pnj is at least a 
predetermined portion of pn in said identification code value <pn, pc> associated 
with said event e{, and 

c) match said event ej and said letter 1, only if the first ki characters of pnj equal 
ppni and not match said event ej and said letter l\ if said letter l\ is not uniquely 
identified in said first set by said portion pnj. 

13. A data processing system as recited in claim 12 where the number of said letters in 
said first set |L| is greater than or equal to 0, and said data processing system is further 
programmed to add a new letter Im, to said first set. 

14. A data processing system as recited in claim 12 where said data processing system 
is further programmed to perform an additional consistency test and match said letter /( 
and event ejonly if said consistency test confirms such match. 

1 5. A data processing system as recited in claim 14 where a time di is associated with 
said event diand times edjand Si are associated with said letter h and said consistency 
test comprises determining if said time Sj is less than or equal to said time dj and said 
time dj is less than or equal to said time edj; where said time edi is the estimated latest 
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time of delivery of said letter h and said time Si is the time said letter h entered a delivery 
process. 

16. A data processing system for deterministically matcliing first elements of a first set 
of objects or events with second elements of a second set of objects or events, 
matching first and second elements each being associated with common values of an 
identification code pn having lpn| characters, and where said identification code can be 
insufficient to uniquely identify said first elements, and portions of said identification 
code values associated with said first and second elements can be unknown; said data 
processing system being programmed to: 

a) generate a minimal k-unique mapping for said first set such that, for each 
element 1, of said first set such that k maps to a pair <ki, ppni>, where pni is at 
least a portion of said identification code value pn associated with said first 
elements and ppni is defined as the first ki characters of pni, 

b) input pnj for an element ej in said second set, where pnj is at least a portion of 
said identification code value associated with said element ej; and 

c) match said element ej and said element k only if the first kj characters of pnj 
equal ppni and not match said element ej and said element h if said element h is 
not uniquely identified in said first set. 

17. A computer readable medium for providing program code for execution by a 
programmable data processor, said processor being responsive to said program code 
to: 

a) generate a mapping 9 for a first set such that, for each element h of said first 
set e(/i) equals <ki. ppni>, where pni is at least a portion of an identification code 
value associated with said element h and ppn-, is defined as the first kj characters 
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of prii, and ki is selected to be the minimum number of characters required to 
uniquely identify I, in said first set; 

b) input pnj for an element ej in a second set, where pnj is at least a portion of 
said identification code value associated with said element ej; and 

c) match said element ej and said element /i only if the first ki characters of pnj 
equal ppni and not match said element ej and said element l\ if said element h is 
not uniquely identified in said first set by said portion pnj. 

18. A computer readable medium for providing program code for execution by a 
programmable data processor, said processor being responsive to said program code 
to: 

a) generate a mapping 9 for said a set of letters / such that, for each letter l\ in 
said first set 9(/j) equals < kj, ppni >, where pni is at least a portion of pn in an 
identification code value <pn, pc>associated with said letter I,, and ppni is 
defined as the first kj characters of pnj, and ki is selected to be the minimum 
number of characters required to uniquely identify said letter li in said first set; 

b) input pnj for an event ej in a second set, where pnj is at least a predetermined 
portion of pn in said identification code value <pn, pc> associated with said event 
ej; and 

c) match said event ej and said letter 1, only if the first ki characters of pnj equal 
ppni and not match said event ei and said letter h if said letter h is not uniquely 
identified in said first set by said portion pni. 

19. A system for matching letters with events occumng during delivery of said letters, 
said system comprising: 
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a) a scanner for scanning code <pn, pc>, where pn is a postal delivery code 
including at most |pnl characters and pc is a tracking code, printed on said letters 
during occurrence of one of said events; 

b) a data processing system communicating vi/ith said scanner to input said code 
<pn, po and for deterministically matching letters in a first set with events in a 
second set. matching letters and events each being associated with common 
values of said identification code <pn, pc>. 

20. A system as described in claim 19 where said data processing system is 
programmed to: 

a) generate a mapping 6 for said first set such that, for each letter k in said first 
set e(/i) equals < kj, ppni >, where pni is at least a portion of pn in said 
identification code value <pn, poassociated with said letter k and ppni is 
defined as the first ki characters of pni, and kj is selected to be the minimum 
number of characters required to uniquely identify said letter h in said first set, 
whereby values for ki greater than |pn| imply that said letter /i is not uniquely 
identified by said portion ppni; 

b) input pnj for an event ej in said second set, where pnj is at least a 
predetermined portion of pn in said identification code value <pn, po associated 
with said event ej; and 

c) match said event ej and said letter h only if the first K characters of pnj equal 
ppni and not match said event e, and said letter 1, if said letter 1, is not uniquely 
identified in said first set by said portion pni. 

21 A system as described in claim 19 where said data processing system is 
programmed to: 
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a) generate a minimal k-unique mapping for said first set such that, for each 
element I, of said first set such that h maps to a pair <kj, ppni>, where pni is at 
least a portion of said identification code value pn associated with said first 
elements and ppni is defined as the first ki characters of pni, 

b) input pnj for an element ej in said second set, where pnj is at least a portion of 
said identification code value associated with said element ej; and 

c) match said element ej and said element I; only if the first ki characters of pnj 
equal ppni and not match said element ej and said element 1; if said element A is 
not uniquely identified in said first set. 
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